const bubbleSort=function(arr){
    console.time('冒泡排序')
    for(let i=0;i<arr.length;i++){
        // 排好的位置在最后面
        for(let j=0;j<arr.length-i-1;j++){
            if(arr[j]>arr[j+1]){
                // 升序
                // o(1)空间复杂度
                let temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
            }
        }
    }
    console.timeEnd('冒泡排序')
    return arr
}

console.log(bubbleSort([2,9,3,4,8,3]))